Giải đấu được thành lập năm 1964, do sự hợp nhất của East Anglian League và Norfolk & Suffolk League (thành lập năm 1897) và có một mùa giải chuyển tiếp 1964–65 trước khi bước vào thể thức chuẩn ở mùa giải 1965–66 với 4 hạng đấu cho đội chính và 3 hạng đấu cho đội dự bị. Một hạng đầu nữa được thêm vào từ mùa giải 1966–67, và thể thức này giữ nguyên cho đến khi các hạng đấu dự bị được giới thiệu lại từ mùa giải 2003–04. Đội vô địch Premier Division còn được gọi là nhà vô địch Sterry Cup và có quyền lên chơi ở Eastern Counties League.

Sau cuộc họp của các câu lạc bộ Anglian Combination ngày 9 tháng 2 năm 2011, quyết định đưa ra là Anglian Combination sẽ phát triển chương trình FA's Respect. Nó bao gồm việc tất cả các cầu thủ của 2 đội và trọng tài bắt tay nhau trước trận đấu.[2]

Ngày 25 tháng 6 năm 2012, hình thức xoay vòng các cầu thủ dự bị bị từ chối bởi các câu lạc bộ của Anglian Combination clubs.[3]

Để cố gắng giải quyết vấn đề về việc các cầu thủ trẻ ít tham gia, hạng đấu U19 Development Division được thông qua vào cuộc họp ngày 17 tháng 6 năm 2013 và bắt đầu tranh tài tại mùa giải 2014–15.